e 
N Sw A Neutrosophic Systems with Applications, Vol. 12, 2023 
322 https://doi.org/10.61356/j.nswa.2023.111 


An Efficient Optimal Solution Method for Neutrosophic 
Transport Models: Analysis, Improvements, and Examples 


Maissam Jdid 1* © and Florentin Smarandache 2 © 


! Faculty member, Damascus University, Faculty of Science, Department of Mathematics, Syria; 
maissam.jdid66@damascusuniversity.edu.sy. 
2 University of New Mexico, Mathematics, Physics, and Natural Sciences Division 705 Gurley Ave., Gallup, NM 87301, 
USA; smarand@unm.edu. 


* Correspondence: maissam.jdid66@damascusuniversity.edu.sy. 


Abstract: Transport issues aim to determine the number of units that will be transferred from the 
production centers to consumption areas so that the cost of transportation is as low as possible, taking 
into account the conditions of supply and demand. Due to the great importance of these issues and 
to obtain more accurate results that take into account all circumstances, we conducted two research 
studies. In the first research, we presented a formulation of neutrosophic transport issues, and in the 
second research, we presented some ways to find a preliminary solution to these issues, but we do 
not know whether the preliminary solution is optimal or not, so we will present in this research a 
study whose purpose is to shed light on some important methods used to improve the optimal 
solution to transportation issues and then reformulating them using the concepts of neutrosophic 
science, a science that leaves nothing to chance or circumstances but rather provides solutions with 
neutrosophic values. Unspecified values take into account the best and worst conditions. 
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1. Introduction 


The linear programming method is one of the most important operations research methods that 
companies and institutions have benefited from in their workflows by building linear models for 
which science has provided ways to find the optimal solution. Given this importance, we have 
reformulated these models in two previous studies and found one of the most important ways to 
solve them using the concepts of neutrosophic science [1, 2]. The issue of transportation is one of the 
most important issues that have been dealt with using the linear programming method because 
transportation problems appear frequently in practical life. We need to transfer materials from 
production centers to consumption centers to secure the regions; we need the lowest possible cost, 
To solve these recurring and daily problems, we use operations research methods, specifically the 
linear programming method, where we transform the issue data into a classical linear mathematical 
model when the data are classical and neutrosophic model when the data are neutrosophic. And in 
the research [3], there is a full explanation of the neutrosophic transport issues. Since these models 
are linear neutrosophic, we can get an optimal solution by using the direct simplex neutrosophic 
method described in the research [1]. 

But we know that these models have special characteristics, in terms of restrictions and objective 
function, which enabled scientists and researchers to find special methods, the methods in which we 
get preliminary solutions, and we explained how to obtain a preliminary solution for the 
neutrosophic transport in the research [4], and we recall that the neutrosophic transport issues are 
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transport issues in which the required quantities and the available quantities are neutrosophic values 
of the form Na; € a; + €&; , where ¢; the indeterminacy of the produced quantities can take the forms 
& € [Ai, Ai2]. In addition, the required quantities of neutrosophic values of the form Nb, € b; + 6;, 
where 6; is the indeterminacy of the quantities produced we take it as one of the forms 46; € 
ij, Where aj; is the 
indeterminacy of the cost of transportation, we take it as one of the form c2; € {ay,,@2,,}n order to 


[u jit jal. and the cost of transportation is neutrosophic values form Nc; € cj; + @ 


review the basic concepts of neutrosophic science and its stages of development and the most 
important topics of operations research that have been reformulated using the concepts of this 
science, the following research can be found [5-16]. 


2. Methods 
The purpose of this research, as we mentioned in the abstract, is to highlight some of the methods 
used according to classical logic to improve the preliminary solution to transportation issues, where 
we will present: 
i. The Stepping-Stone Method 
ii. Modified Distribution Method 
As stated in some references [17-20], with a focus on the scientific basis on which these methods 
were based, and then we will reformulate them using the concepts of neutrosophic science and use 
them to improve the solution of neutrosophic models after finding a preliminary solution for them 
using one of the methods mentioned in the reference [4]. 
2.1 The Stepping-Stone Method 
To reach the optimal solution in this way, we follow the following steps: 
i. | We find the preliminary solution by one of the three aforementioned methods, then we 
calculate the total cost according to the preliminary solution. 
ii. | We identify the basic variables from the non-basic variables from the preliminary solution table. 
iii. | We determine the indirect cost by finding closed paths, as each closed path has its beginning 
and end as a non-basic variable and consists of horizontal and vertical lines whose pillars are 
basic variables, as it happens that there are two basic variables in the way of the path, so we 
deviate from the basic non-basic variable and in general, the closed path represents in the 
following Figure 1: 


= Non-Basic variables 
==>- Basic variables 


Figure 1. A representation of closed pathways. 


We calculate the indirect cost of each non-basic variable by giving the cost of the non-basic 
variable a positive sign, and the cost of the basic variables we give it alternating negative and then 
positive signs, and so on. If the basic variables are positive or zero, this means that the solution that 
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we got is optimal and we stop. But if at least one of the indirect costs is negative, then we must 
develop the solution by choosing one of the non-basic variables to become basic and the exit of one 
of the basic variables. 

Note: 

To determine the basic internal variable, we take the non-basic variable that achieved the most 
negative in the indirect cost, and to make the solution the best possible, we try to pass in it the largest 
possible amount, we explain the above through the following example 1: 

Example 1: 

The following Table 1 represents the cost of transporting goods from sources A;; i = 1,2,3,4 to 
distribution centers Bj; j = 1,2,3,4 itis required to use the mobile quarantine method to improve the 
solution and obtain the ideal solution: 

Table 1. Issue data. 


Consumption 
center Available 


: B B B 
ae fae Z : i Quantities 
Ay 2 4 0 150 
A, (3, 4.5} {1, 2} {5, 8} 200 
A3 6 2 4 325 
A, 1 7 9 25 
Required — 
7 180 320 200 700 
quantities 


In this example, the cost of transportation of the product at the production center A, is 
neutrosophic values we take in forms C2; € fas, 2 ah 
The solution: 
We find the initial solution using the least cost method; we get the following preliminary 
solution Table 2. 
Table 2. Preliminary solution. 


Consumption 


center ‘ 
Available 
Producti By B, B3 Quantities 
centers 
; | 
A 
Ae {3,4.5} aa {5,8} 200 
a 200 i 
A; 6 2 4 0 
155 120 50 50 
A 1 
. 7 9 25 
25 
Required 180 320 200 700 
quantities 155 120 50 700 


We note that the number of occupied squares is equal to m+n—1=6 
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The total transportation cost according to the preliminary solution is: 

Z, =0x 150 + {1,2} x 200+6x155+2x1204+4x504+1x25 
For ¢92 =1> 2, = 1595 
For C92 =2 52, =1795 
That is, against this preliminary solution, we have a neutrosophic value for the total transportation 
cost: 

Z, € {1595,1795} 

Now we see whether this solution is an optimal solution or not? 
For this we define basic variables and non-basic variables, it is clear that 
The basic variables are: 


X13 ,%22 X31 X32 X33 %a1 


The non-basic variables are: 


X41 ,%12 ,%21 X23 X42 X43 


We have six basic variables and six non-basic variables, so we get six closed paths are formed it is in 
Figure 2: 
Note: The non-basic variables are green. 


63 3 
ame: 
oo 


Figure 2. Possible closed paths after finding the initial solution. 
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The following Table 3, shows how the path is formed: 


Table 3. Closed path identification. 


Consumption 
pe Available 


B B B 
. : Quantities 


Productio 
centers 


A, 150 
A, 200 
A3 325 
A, 1 7 9 25 
25 
Required 700 
ve 180 320 200 700 
quantities 


We calculate the indirect cost, we find: 
From the previous table and according to the drawn path, we explain how to calculate the indirect 
cost: 
We start from the room (A,B,) we have the cost c,,; = 2 ,_we take it with a positive sign because it 
is the room of the non-basic variable, then to the room (A,B3) we have the cost c,; = 0 We take here 
the minus sign and the variable in this room is a basic variable then to the room (A3B3)we have the 
cost C33 = 4, we take here the sign is positive, and the variable in this room is a basic variable then 
to the room (A3B,) we have the cost c3, = 6 We take here the minus sign, and the variable in this 
room is a basic variable, So the indirect cost of the non-essential variable is x1, is: 
%44:2-04+4-6=0 

In the same way, we calculate the cost for all non-essential variables we find: 

Xy2:?4-0+4-2=6 

Xo1 : {3,4.5} — {1,2} + 2-6 = {—2,-3, -0.5, -1,5} 
Xp3: {5,8} — 4+ 2 — {1,2} = {2,1,5,4} 

X40: 7-1+6—-2=10 

X43:9-1+6-4=10 
We note that the indirect cost corresponding to the basic variable x2, is a negative amount and it is 
the only one, so we enter this variable and it becomes one of the basic variables and we exit instead 
of X34 
We notice that we can pass the quantity x2; = 155, then it becomes: 

X31 = 0, X32 = 275 , X22 = 45 


We get the following Table 4: 
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Table 4. The first improvement. 
Consumption 


center Available 
Producto Ba B De Quantities 
A, 2 4 0 150 
150 
A, {3, 4.5} {1,2} {5, 8} 200 
155 45 
As 6 2 4 325 
275 50 
A, 1 7 9 25 
25 
Required am 
quantities mo at on 


We note that the transportation cost is according to the previous solution: 

Zz € (0 X 150 + {3,4.5} x 155 + {1,2} x 454+2x275+4x504+1-x 25) 
For Co; = 3 and cz7 =1> Z, = 1285 
For C21 = 3 and C22 = 2 > Zz = 1330 
For Co; = 4.5 and C22 = 1 > Z, = 1517.5 
For cz, = 4.5 and cy, = 2 > Z, = 1562.5 
Therefore: 

Zz € {1285 , 1330 , 1517.5 1562.5 } 


V Z, € {1285 , 1330, 1517.5 1562.5} = Z, < Z, € {1595,1795} 
That is, this solution is better than the previous one, the question now is whether this solution is the 
optimal solution, for this we define the basic variables and the non-basic variables we find: 


The basic variables are: 
X41 X33 X32 %22 X21 ,%13 
The non-basic variables are: 
X43 ,%42 X31 ,%23 X12 ,%11 
We have six basic variables and six non-basic variables, so we get six closed paths; we form the closed 


paths for the six non-basic variables in Figure 3: 
Note: The non-basic variables are green. 
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Sef 
a= 
ad 


Figure 3. Possible closed paths after the first optimization. 


We calculate the indirect cost: 
X4,:2-04+4- {1,2}+1-3 = {3,2} 
Xy2'4-04+4-2=8 
X39 16 — 2 + {1,2} — {3,4.5} = {2,0.5,3,1.5} 
X42 17 — {1,2} + {3,4.5} — 1 = {8,9.5,7,8.5} 
X43? 9-442 — {1,2} + (3,4.5} — 1 = {8,9.5,7,8.5} 

We note that the indirect cost for each non-basic variable is positive, and therefore we cannot 
introduce any non-basic variable to the basic rule. Therefore, the solution that we obtained in the first 
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improvement is an optimal vinegar, and the minimum transportation cost is the one that we obtained 
previously: 

Therefore the optimal solution is: 

X13 = 150 , x2, = 155 , X22 = 45 , X32 = 275 , X33 = 50 ,X4, = 25 

The minimum cost of transportation is: 


Zz € {1285 , 1330 , 1517.5 ,1562.5 } 


2.2 Modified Distribution Method 
This method is another method of finding the optimal solution for transportation issues, and it is 
also similar to the previous method (the mobile stone method) conjunction. 
To find the optimal solution to the transportation issue according to this method, we follow the 
following steps: 
i. | We find the initial solution in one of the previously mentioned ways 
ii. | We define the essential variables and non-basic variables for the solution 
iii. | We associate with each line i multiplied by u;, and with each column j multiplied, we call 
it v;, So it is: 
For each basic variable x;;we have: 
Ut Uy = Ci () 

Where cj is the cost from A; to B;: 
Since the number of basic variables is m+n -— 1, we get the m+n-—1 equation from the previous 
Figure (*) and by solving these equations we must find the values of u;, vj which have m+n so 
we must give one of these multipliers an optional value, then we solve these equations according to 
this value. 
After we found the values u;, v, , for each non-basic variable x;; we calculate the quantities 
Ses a ea 
Ina similar way to the moving stone method, but if one of these quantities is negative, then we must 
introduce a non-basic variable to the set of basic variables and output instead of a basic variable, and 
the primary variable entered is chosen in the same previous way: 


Example 2: 
Let's take the previous example, where we found the preliminary solution according to the cost 
method: 


Table 5. The preliminary solution. 


V2 V3 Available 
B, PB. Quantities 
5. 0 150 
150 
{1,2} {5,8} 200 
200 
As : 4 325 
is 155 120 50 
U4 Ag : 25 7 9 25 
pigs 180 320 200 700 700 
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Transportation cost is: Z,; = 1595 
Basic variables: 

X13 ,%22 X31 X32 X33 %a1 
Non- basic variables: 


X41 ,%12 %21 X23 X42 X43 
Multipliers is: uw; ;i = 1,2,3,4 and v,; ;j = 1,2,3. 
For basic variables, we have: 
For x13, we have u, + v3 =0 
For X22,we have uz + v2 = {1,2} 
For x31, we have uz + v1 = 6 
For X32, we have u3 + v2, = 2 
For x33, we have uz; + v3 = 4 
For x4,, we have u,+ v71=1 
It is six equations with seven unknowns. To solve them, we impose u, = 0, so we find the rest of the 
variables: 

u, = 0,u, =3,uU3 =4, U4 =-1 

VY, = 2,2 =-2,v3 =0 
For non-basic variables, we have: 

X41 ,X12 ,%21,%23 X42 X43 
For x11 itis: Cy, = Cy, —Uy-—V, =2-0-2=0 
For x42 itis: Cyg = Cy2 —Uy —V2 =4—-—04+2=6 
For X21 itis: C., = C2; -—u,—v, = (3,4.5}-3-2 = {2,-3.5} 
For x23 itis: €)3 = C23 —U, — V3 = {5,8} —3 —0 = {2,5} 
For X42 itis: Cy. = Cyg —Ug— V2 =7+1+2=10 
For X43 itis: C43 = Cy43 —Ug — V3 =9+1—-—0=10 
We note that the quantity ¢,, = —2 is anegative value, and therefore the initial solution that we got 
is not optimal, we must develop this solution, and for that, we form the closed path for the non-basic 
variable x2,,sS0 we find it from the Figure 4: 


Figure 4. Possible closed pathways for the non-basic variable x2,. 


We enter x2, into the set of basic variables, by giving it the value x,,; = 155, and we remove the 
variable x3, s0 it becomes a non-basic variable, and then it becomes x22 = 45 andx3, = 275, so we 
get the following Table 6: 
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Table 6. The first improvement. 
Consumption 


V4 V2 V3 Available 
center : 7 
Production centé B, By B quantities 
Ay 2 4 0 150 
Uy 
150 
Az {3,4.5} {1,2} {5,8} 200 
U 
Z 155 45 
As 6 2 4 325 
"6 275 50 
1 
Required 180 320 200 700 700 
quantities 


We enter x2, into the set of basic variables, by giving it the value x2; = 155, and we remove the 
variable x3, so it becomes a non-basic variable, and then it becomes x22 = 45 andx3. = 275, so we 
get the following Table 6: 
The new transfer cost is: 

Zz € {1285 , 1330 , 1517.5 ,1562.5 } 


V Z, € {1285 , 1330, 1517.5 1562.5 } => Z, < Z, € {1595,1795} 
This solution is better than the previous solution, but is it the optimal solution? 
For basic variables, we have: 
For x;3 we have u,+ v3 =0 
For x2; wehave uz+ v,=3 
For x22 wehave u,+ v,=1 
For x32 wehave u3;+ vz =2 
For x33 wehave u3+ v3 = 4 
For x4, wehave uz+ v,=1 
We assume u, = 0 and solve the system of equations we find: 


u, = 0, u. = 3, uy =4, uy=1 
v3 =0,2=-2, ,v,=0, 
For non-basic variables: 
For x1, itis: G4, =cjy-u,—-—v,=2-0-0=2 
For xX, itis: Cyy = Cy2 —U, — V2 =4—-04+2=6 
For X21 itis: C,, = C2; —u, —v, = {3,4.5} -3 +0 = {0,1.5} 
For x23 itis: C23 = C23 — U2 — V3 = {5,8} —-3 +0 = {2,5} 
For x42 then: C42 = C42 —U,g -—V2 =7-14+2=8 
For X43 itis: C43 = Cy3 —Uy—V3 =9-1-0=8 
We note that all quantities ¢;; are positive quantities, so the solution that we got is optimal, and the 
minimum cost of transportation is: 


Zz € {1285 , 1330 , 1517.5 ,1562.5 } 
V Zz € {1285 , 1330, 1517.5 ,1562.5 } = Z, < Z, € {1595,1795} 
Therefor the optimal solution is: 


X43 = 150, X23 =155 ,x%. =45 , X32 = 275 , X33 =50 x4, = 25 
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The minimum cost of transportation is: 


Zz € {1285 , 1330 , 1517.5 ,1562.5 } 


3. Conclusion 

In many practical issues, we encounter cases in which we are unable to provide confirmed data 
on the reality of the state of the system under study; the data is affected by circumstances surrounding 
the working environment, and this matter affects the future and may cause large losses. In the 
example that was presented in this research, we noticed the study gave us a neutrosophic transport 
cost suitable for all conditions because it was obtained through neutrosophic data. 
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